Questions tagged [coin change problem]

Best way to learning about blockchain & crypto knowledge for free here 6 questions

Start on BTCC →
CryptoBaroness CryptoBaroness Tue Mar 11 2025 | 5 answers 742

How to solve coin change problem in O(NT) time?

I'm looking for a way to solve the coin change problem efficiently, specifically within O(NT) time complexity. I need a method that can determine the minimum number of coins required to make a certain amount, given a set of available coins.

How to solve coin change problem in O(NT) time?
OliviaTaylor OliviaTaylor Sat Mar 01 2025 | 5 answers 991

How to solve a coin change problem using dynamic programming?

I'm trying to understand how to approach the coin change problem using dynamic programming. I want to know the steps and logic behind solving it efficiently.

How to solve a coin change problem using dynamic programming?
Raffaele Raffaele Sat Feb 22 2025 | 6 answers 1364

What is a coin change problem in dynamic programming?

I'm trying to understand the coin change problem in the context of dynamic programming. Could someone explain what this problem entails and how it relates to dynamic programming?

What is a coin change problem in dynamic programming?
BlockchainBaroness BlockchainBaroness Wed Feb 19 2025 | 6 answers 1409

How to solve coin change problem?

I'm trying to solve the coin change problem, which involves finding the minimum number of coins needed to make up a specific amount, given a set of coin denominations. I'm looking for an efficient algorithm to solve this.

How to solve coin change problem?
HallyuHero HallyuHero Tue Feb 18 2025 | 5 answers 1232

What is the coin change problem?

The coin change problem is about finding the minimum number of coins needed to make up a specific amount, given a set of coin denominations. It's a common computational problem in computer science and often used to optimize currency exchanges.

What is the coin change problem?

|Topics at Cryptocurrency Q&A

Get the BTCC app to start your crypto journey

Get started today Scan to join our 100M+ users